Localization for a random walk in slowly decreasing random potential 
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Abstract 

We consider a continuous time random walk X in random environment on Z + such that its 
potential can be approximated by the function V : WL + — > R given by V{x) = aW(x) - Y^x x - a 
where aW a Brownian motion with diffusion coefficient a > and parameters 6, a are such that b > 
and < a < 1/2. We show that P-a.s. (where P is the averaged law) lim t ^ r = 1 

' ^ & ) (C*(lnlnt)-ilnt)S 

with C* = 0-2(1" 2a) • m ^ ac *' we P rove that by showing that there is a trap located around 
(C*(lnlni) _1 \nt)i (with corrections of smaller order) where the particle typically stays up to 
time t. This is in sharp contrast to what happens in the "pure" Sinai's regime, where the location 
of this trap is random on the scale In 2 t. 

Keywords: KMT strong coupling, Brownian motion with drift, localization, random walk in 
random environment, reversibility 
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1 Introduction and results 

Suppose that to = {uj x )x>i is a sequence of a i.i.d. random variables. Fix b > and a G (0, |) and let 
us define the sequence (q y ) y >o such that qo = and q y = !^exp(^ ^by-") ^ or V — 1- ^ or eacn realization 
of co, we consider the continuous time random walk X on Z + with transition probabilities given by 

Pu[Xt+h = V + 1 I X t = y] = (1 - q y )h + o(h), 

MXt+h =y-l\X t = y]=q y h + o{h), if y > 1, 

as h — > 0. We will denote by P, E the probability and expectation with respect to u, and by P w , E w 
the (so-called "quenched" ) probability and expectation for the random walk in the fixed environment 
oj. We will use the notation PJ for the quenched law of X starting from x. Nevertheless, for the sake 
of brevity, we will omit the superscript x whenever x = 0. We make the following assumption : 

Condition S. We have 

E[wi]=0, (J 2 := E[wf] G (0,+oo). 



The vanishing expectation of u% means that the random walk has a drift which is asymptotically 
decaying, which is the case of interest to be studied here. For technical reasons we also assume that 
the following condition holds: 

Condition K. There exists a O > such that E[e ewi ] < oo for all \9\ < 9 . 

The choice of the rates q y has the interpretation of a random walk in a power law potential with 
amplitude b on which a Sinai-type random potential is superimposed. Indeed, in the case b = 0, 
Condition S corresponds to Sinai's regime [19J (after stating our main result, we will compare it 
with what happens in "pure" Sinai's regime). Random walks in an asymptotically decaying power- 
law potential play an important role in a number of applications in physics. As a very well-studied 
example we mention the condensation transition in the zero-range process where the grand-canonical 
stationary distribution on a single site is that of a random walk in a power-law (or logarithmic) 
potential [11] \W\ 01 [2] . For < a < 1 and b < there exists a finite critical particle density above 
which the grand-canonical stationary distribution does not exist. Then, in a canonical ensemble 
with fixed total particle number such that the total density exceeds the critical value, a macroscopic 
number of particles "condenses" on a single site. The same is true for a = 1 and b < — 2, a case of 
particular importance e.g. in DNA denaturation where by a mapping to the dynamics of unzipped DNA 
strands the presence or absence of a condensation transition indicates whether the DNA denaturation 
transition is of first or second order (121 [Tj . It is then natural to study the effect of quenched disorder 
which is usually modelled by a random potential of the type defined above. It turns out that the 
condensation transition persists only in the range < a < 1/2 |9J, which appears to be related to the 
smoothening of depinning transitions for directed polymers with quenched disorder of which the DNA 
denaturation transition is an example [7, .8] . 

Directly from the viewpoint of random walks in random environments the presence of quenched 
disorder in an asymptotically decaying power-law potential has been studied in detail in |15l [16] in 
a discrete time setting. The presence of a condensation transition corresponds to ergodicity of the 
random walk. Going beyond stationary properties, these authors relate the position of the random 
walk to some expected hitting times to obtain a series of interesting results on the speed of the random 
walk starting from the origin. In this respect the transient case is of particular interest. For b > and 
a > 1/2 the scenario is not very much different from the case of pure Sinai-disorder (no power law 
potential). Roughly speaking, the displacement of the random walk from the origin grows to leading 
order in time t as (ln(i)) 2 , independent of a. On the other hand, for b > and < a < 1/2 it 
was proved [16] that for a.e. random environment to one has a.s. (loglogt) _1/a - e < rj t (u))/ (log t) 1 / < 
(loglog£) 2 / a+e for all but finitely many t. 

The approach used here allows us to go further. The main result of this paper is: 

Theorem 1.1 Under Conditions S and K, we have for ^-almost all realizations of to, 

lim r = 1, P w -a.s., 

t^co (C^lnln^-Mnt)^ 

with C* = 2ab 9 T . 

Observe that we define the model in a continuous-time setting rather than in discrete time. This 
brings about a (very) slight technical complication, but is better motivated from a physics perspective. 

Let us comment now on the relationship of our work with the classical model of one-dimensional 
RWRE in i.i.d. environement (see e.g. |2U|). As often happens with theorems of this kind, the proof 
of Theorem |1.1| is obtained by showing that the particle will eventually find a trap (i.e., a piece of 
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the environment with "drift inside"), and then stay there up to time t. It it well-known that, for the 
RWRE in Sinai's regime, the location of this trap (scaled by In 2 t) is a random variable. However, it 



is interesting to observe that (as one can see from the proof of Theorem 1.1) adding the power-law 
perturbation to the Sinai's potential changes the situation: the position of the trap becomes "less 
random" (there are still fluctuations, of course, but they are of smaller order). 

As an aside, we mention that with s(t) := (C*(lnlnt) _1 lni)« we can also deduce from the proof 
of Theorem 1 1.1[ the following upper bounds for some particular hitting times of X. For e G (0, 1), let 
T(i_ £ \ s (i) be the first hitting time of the point [(1 — e)s(t)\ by the random walk X. Then, for all e > 
there exists 5 > such that P-a.s., 

P^-e)s(t) >t]< exp{-ti} 



for all t large enough (see equation (13)). 



In the next section, we introduce some notations and recall some auxiliary facts which are necessary 
for the proof of Theorem |1.1| In section [3j we prove various technical lemmas about the asymptotic 
behavior of the environment. Finally, in section |4j we give the proof of Theorem |1.1| 

2 Notations and auxiliary facts 

Given a realization of u), define the potential function for x G M + , by 

[x] [x] 

u(x) :=j2^T^ = Y,("v- b y~ a ) 

y=i Qy y=i 

where \_x\ is the integer part of x and ^l=a := if x < 1. The behavior of U is of crucial importance 



for the analysis of the asymptotic properties of the random walk X (cf. Propositions 2.2 and 2.3 
below). 

Conditions S and K will allow us to couple the potential U to Brownian motion with power law 
drift, simplifying much the proof of limit properties of the random walk X. Indeed, by the well-known 
Komlos-Major-Tusnady strong approximation theorem (cf. Theorem 1 of p3]), there exists (possibly 
in an enlarged probability space) a coupling for u and a standard Brownian motion W, such that 



maxi< m<n | YaLi - aW(m)\ y 

hm sup = — = ^—^ < K 

n->oo m n 



1 (1) 

for some finite constant K > 0. A useful consequence of (111) is that if x is not too far away from 

I I 

the origin, then X^l=i w « an d crW(x) are rather close for the vast majority of environments. Hence, it 
is convenient to introduce the following set of "good" environments and to restrict our forthcoming 
computations to this set. Fix M > - and for any t > e, let 

f , W , 
r(t):=|w: y^LOi-oW{x) < K In In* , x G [0, ln M t] }. (2) 

i=l 

By and properties of the modulus of continuity of Brownian motion, we can choose K G (0, oo) 
in such a way that for P-almost all cj, it holds that uj G T(t) for all t large enough (cf. e.g. [3] or [6] 
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where this fact was used). On the other hand, using the fact that there exists a finite constant C > 
such that for all x > 1, 



u a du 



(3) 



we can define a new potential function V by V(x) := aW(x) 



,1-a 



1-a" 



for all x S M + and us- 



ing ([2j and ([3]), we have that there exists a finite K\ > such that for all t > e and w E r(i), 
|V(x) — < K\ In Int. Observe that V is a Brownian motion with a power law drift. 



max 



x<\n M t 



For convenience, from now on, we will work with potential V instead of U (see Fig. [I]). 

V(x) 




Figure 1: Approximation of potential U by V . 




Figure 2: On the definitions of D7 ,(f) and D, ,(f). 

° Fo,s/oJ w ; Fo>3/oJ w 7 



For a function / : R+ -> R and x < J/o, let D+^ yo] (f) := sup ue[xQ , yo] (f(u) - inf vG[x(hu] f(v)) and 
D [x , yo }(f) := su Pue[x ,yo](f( u )- ini ve[u,y ] f( v )) be respectively the maximum draw-up and draw-down 
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of the function / on the interval [xq, yo] (see Fig. [2]). As we will see in the proof of Theorem these 
functionals applied to the potential V are important quantities in order to determine the limiting 
behavior of the random walk X. The distribution of D7 1 is not known for a Brownian motion with 
a power law drift. Fortunately, in our case, we can locally approximate the power law drift by a linear 
one. It happens that for fixed intervals I the law of Df is known for a Brownian motion with linear 
drift (cf. (1) in |14|) but in this reference, it is given under the form of an alternating series which 
is not easy to handle. If, instead of considering deterministic intervals I we consider intervals of size 
given by an exponential random variable independent of W then the law of Dt becomes much simpler 
and is more useful for our purposes. 



We now recall the following result which can be found in [18J: 

Proposition 2.1 Let T be a random variable with exponential distribution of mean \i and W^'"' a 
Brownian motion with diffusion coefficient a and linear drift v, that is, W^ a,u \t) = aW(t) + ut where 
W is a standard Brownian motion. Assume that T is independent of W . Then, 



P 



D+ T] (W^)>a 



exp(i/ad ) 

costnW-iy^- 1 + zAt~ 2 ) + , sinhCaa- 1 ^- 1 + lAr-^j 



for all a > 0. 

It is then not difficult to establish the following 

Corollary 2.1 Suppose that v < and that a, v and fj, are functions the real variable t > 0. If 
a\v\ — > 00, z/ 2 /i — > 00 and a(/i|i/|) _1 — > as t — )• 00, then 

D + T| (|.F<">) > a] = ' M - (1 + 0(1)) 

as t — ^ 00. 

For all A C Z + we define ta '■= inf{£ > : Xt G A} the first hitting time of A for the random 
walk X . When A = {x}, x G Z + , we simply write t x instead of tm . 

Let / = [a,b] with 0<a<6<oobea finite interval of Z+ and let H(I) := Df(U) A DJ(U) and 
M := D~I~(U) V DJ(U). We will need the following upper bound on the probability of confinement 
which comes from the proof of Proposition 4.1 of [5]: 

Proposition 2.2 There exists a positive constant K2 such that, F-a.s., for any finite interval I = [a, b] 
and any point x such that a < x < b, 

K i T {a,b} > t] < exp { - — — — — } 

^ K 2 (b - a) 3 (b - a + M)e H{ - I > > 

for all t> K 2 (b-a) 3 (b-a + M)e H W . 

For the random walk X, we will eventually need to estimate the probability of escaping to one 
specific direction (let us say, to the right). For this, we define a reversible measure ir by 7r(0) := 1 and 
7r(x) := e~ u ^ + e-* 7 ^- 1 ) for x > 1 (observe that n(x)(l — q x ) = q x+ \Tr(x + 1) for all x G For 
any finite interval I of Z + , we define hi := argmax a . g j U{x). We will use the following estimate (see 
e.g. the proof of Proposition 4.2 in [5]): 
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Proposition 2.3 There exists a positive constant K4 such that, F-a.s., for any finite interval I = [a, b] 
ofL + we have 

Kh < 4 < K lt "M 

for all t > 1 . 

Using the above expression of the reversible measure ir, we have 

n(hi 



T[ ^ ni > < e -U(h z )+U(a) ( 1 + ^(h^-Uihj-l)^ 
ir(a) V / 



If oj £ T(t) and hi < In t, we deduce that \U(hj) — U(hj — 1)| < 2Xilnlnt. Thus, we obtain the 
following upper bound for 



(a) 



n(h 



vr(a) 



II < e -U(hi)+U(a)^ 2Ki + 1)lnL 



(4) 



3 Technical lemmas 

We start by showing four lemmas on the asymptotic behavior of the potential V. We mention that 
since V is defined on M + , all the intervals considered in this section are intervals of M + . Let us recall 
that s(t) = (C*(lnlnt) -1 lnt)a. 

In Lemma |3.1[ we show that P-a.s., for all t large enough the maximum draw-up of V before 
(1 — s)s(t) is smaller than (1 — 5) lni, for 5 suitably chosen (see Fig. [3]). In Lemma 3.2, we show that 
for any integer N, we have that, P-a.s., for all t large enough, there exists a partition of [0, (1 — e)s(t)] 
into N intervals such that on each interval the maximum draw-down of V is greater than (1 + 6) lni 

-a.s., for all t large enough, 



(see Fig. [4J) . In Lemma 3.3, we show that for any integer N, we have that, 
there exists a partition of [s(t),(l + e)s(t)] into N intervals such that on each interval the maximum 
draw-up of V is greater than (1 + 5) hit for 5 suitably chosen (see Fig. [5J. Finally, in Lemma 3.4 



we show that on the interval [0,lna t] the range of V is smaller than 2 In a t. The proofs of Lemmas 
3.2| and 3.4 follow from standard properties of Brownian motion. To prove Lemmas 3.1 and 3.3 we 



essentially use the the same method, that is, we first approximate the potential V by some suitable 



drifted Brownian motion and then apply Corollary 2.1 



For e £ (0,1), 8 £ (0, 1) and TV £ N, let us define the following events 

A sAt) :={n+ {1 _ £)sm (V)<(l-8)lnt}, 

B £ ,s,N(t) '■= |there exists a partition of [(1 — e)s(t), (1 — §)s(i)] into N intervals Ij such that 
DJ.(V) > (l + 8)hit,j = l,...,N}, 



and 



C £t s,N(t) '■= jthere exists a partition of [s(t), (1 + e)s(t)] into N intervals Jj such that 
D+(V)>(l + 8)lnt,j = l,...,N}. 
We first show the following 



6 



V(x) 



(1 -£)«(*) 







X 















Figure 3: Maximum drawup of V before (1 — e)s(t). 



V(x) 



(1 -£)-(*) 




Figure 4: Partition of [0, (1 — e)s(t)\ into iV = 4 intervals. 



Lemma 3.1 For all e G (0, 1), f/iere exists 6 > small enough such that Pfliminf^oo A E( j(i)] = 1. 

Proof. Consider an exponential random variable T with parameter 1 and independent of W. Let us 
also introduce the drifted Brownian motion W^ a,rni \x) := aW(x) + mix where mi := — (i_ e y* s a( t ) is 

the derivative of the function — jz^x 1- " at point (1 — e)s(t) (see Fig.|6j). By the choice of mi, we have 
that the event {-Dp,(i-e)s(t)] (V) > (1 - 25) hit} is contained in the event {D^ ( i_ £)s(t) ] (W (<J ' mi) ) > 
(1 — 25) hit}, this implies that 



,2«(*)] < P 
< P 



^.((l-eMTOnlnt^Mt)] 



(VF( CT ' mi )) > (l-2<5)lnt 



[0,T(lnlnt) 2 s(t)] 



VF (a ' mi) ) > (1-25) lot 



T < 



1-e 
(In hit) 2 



(5) 



As T is exponentially distributed with parameter 1 , the second term of the right-hand side of ^ 
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V{x) 



l + e)s{t) 




Figure 5: Partition of [s(t), (1 + e)s(i)] into N = 3 intervals. 




Figure 6: On the definition of W^ a ' mi \ 



is equivalent to 



r < 



l-e 



l-e 



(In In t) 2 J (In hit) 2 
as t — > oo. For the first term, by Corollary |2.1| we obtain 



(1 + o(l)) 



D 



[0,Ts(t)lnlnt] 



w (<7, mi )\ > (l_25)lni 



(l + o(l)) 
l + dnt)^- 2 ^- 1 )^ 



(6) 



(7) 



as t — )■ oo. Now, let /i > and consider the sequence of time intervals J n := [i n ,i n+ i), where 
i n : = e (i+^) n for n > 0. Choosing < 25 < 1 - (1 - e) Q and using {5}, Q and Q we obtain 
that Xm>o ^[^e 2*(^)] ^ 00 • Thus, by Borel-Cantelli Lemma we obtain that for P-a.a. u; there exists 
n o = no(uj) such that oj £ A £ ^8{t n ) for all n > uq. Now, let n > uq and suppose t G [t n ,i n+ i). We 
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have P-a.s., 



D t,(l-e)s(t)]( V ) - D [0,(l-e)s(t n+1 )]( V ) 

< (l-25)lni„ +1 

= (l-25)(l + /i)lnt n 

< (1 - 25) (1 + ft) Int. 

Choosing /i in such a way that (1 — 25) (1 + /j) < (1 — 5), we obtain that for P-a.a. u there exists 
to = to(uj) such that cj € A e $(t) for all t > to, which proves Lemma 3.11 □ 



Lemma 3.2 For e e (0, 1) and 6 > we have P[liminft_>.oo B £t s,N(t)] = 1, /or a// JV > 1. 

Proof. Let /j > be such that /3 := (1 — e)(l + /j)« < (1 — |) and consider the sequence of time 
intervals I n := [t n ,t n+ i), where t n := e^ 1+ ^ n for n > 0. Divide the interval [/3s(t), (1 — §)s(t)] into JV 
intervals Xj, j = 1, . . . , JV, of size r?s(£) with 77 := JV _1 (1 — | — /3). Let us define the following events 



N 

EeM*) :=U{^( y )^( 1 + 5 ) ln *}- 



i=i 



We have 



JV 

c [£ £ ,2^)] < ^2v[D^(*W) < (1 + 26) In t 

3=1 

<JVp[ max ^VK(s) < 1 + 25 Int 



-se[0,r;s(t)] 

JV( 1-2P 



W(ns(t)) > ^-^-lnt 



a 



JV 1-2 



_2L 

e 2 



(1 + 2,5) In t 
C^(t))V2 



/2 l + 2 ^ i (l n l n t)^(lnt)-(2k- 1 )(l +0 (l)) 

V 7T arj 2(C*)2cc 



(8) 



as £ — >■ 00. We obtain from (j8j) that Yln>o^[Ee,2S,fj,(t n )] < 00. Thus, by Borel-Cantelli Lemma we 
obtain that for P-a.a. u there exists no = no(oo) such that u E E c e 25 ^(tn) for all n > no- Now, suppose 
that n > no and t 6 [t n ,t n+ i). Since we have s a (t n ) < s a (t) < (1 + u)s a (t n ), we deduce that P-a.s., 
there exists a partition of [(1— e)s(t), (1 — |)s(t)] into JV intervals Ij, j = 1, . . . , JV, such that on each one 
DJ (V) > (1 + 25) In t n - Since lnt n < lnt < (1 + a) lnt n , we have (l + 2<5)lnt n > j^lnt > (1 + 6) hit 
for u > small enough. From these last observations, we conclude that for P-a.a. u, there exists 
to = to(co) such that to S B e> s,N(t) for all t > to, which proves Lemma 3.2l □ 



Lemma 3.3 For a/Z e 6 (0, 1), there exists small enough 5 > sitc/i f/iat 
for all JV > 1. 



lim inf 



C £ ,5,N 



<(t)] 
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Proof. Let \i > be such that (1 + (3) := (1 + |)(1 + /j,) <* < (1 + e) and consider again the sequence of 
time intervals I n := [t n ,t n+ i), where t n = e^ l+tJ ^ n for n > 0. Divide the interval [(l + /3)s(i), (l + e)s(t)] 
into N intervals j = 1, . . . , N of size ^j^-s(t). Let us define the following events 



iV 

JW*) :=U{^J ; ( Vr )^( 1 + ^) ln ^}- 



Let ni2 



■ (i_|_2-ie)« s °(t) k e ^ e derivative of the function — t— .r 



1-a" 



at point (1— §)s(i) and introduce 

the drifted Brownian motion l# r ( <T > m2 ) (x) := + mix (see Fig. m). By definition of W^ a,m2 \ 

we have that the event {^[[ 1+/3)s(t) , (1+/3+T(lnln ^ 1)s(4)] (^) < (1 + 25) In*} is contained in the event 

{ D Ki+W*),(i+/^r ( taM*)-iM*)]( wr(,r ' ,n9) ) ^ C 1 + 25 ) ln *}' this leads to 



N 



[(l+/3)s(t),((l+/3+Af- 1 (e-/3))A(l+/3+T(lnlnt)- 1 ))s(t)] 



(F) < (1 + 25) In t 



< NF 

< NF 
= NF 



D 



[(l+^MtMl+^+Tanlnt)- 1 )^)] 



(V) < (1 + 25) In t 



T > - — ^lnlnt 
N 



D 



[(l+^sW.Cl+^+TClnln^-^sCt)] 



(W^ ,m2) ) < (1 + 25) In t 



+ NF 



T > - — ^lnlnt 
N 



D 



[0,Ts(t)(lnlnt)- 



(w^' m2 A < (1 + 26) hit 



+ NF 



T > - — ^lnlnt 

N 



(9) 



(i + |Ki) (i + P)s(t) 




Figure 7: On the definition of W^ m2 \ 



As T is exponentially distributed with parameter 1, we have for the second term of the right-hand 
side of |§ 

Nf\t > ^^lnlnt =Nln^t. (10) 
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For the first term, we use Corollary |2.1| to obtain that 



D 



[0,Ts(t)(lnlnt)- 



W (a ' m2) ) < (1 + 25) kit 



(1 + o(l)) 



1 + (hit 



(i-2) 



1 + 25 



(1+2- 



(11) 



i -Mi) 



as t — >• oo. Choosing < 25 < (1 + 2~ 1 e) a - 1 and using (g), (To)) and (ll) we obtain that 
Sn>o P[-^e,25,/n(in)] < 00 • Thus, by Borel-Cantelli Lemma we obtain that for P-a.a. co there exists 
n = no(uj) such that ui G Fs28^ n ) for all n > uq. Now, let n > tiq and suppose t G [t„,t n +i). 
Since we have s a (t n ) < s a (t) < (1 + fi)s a (t n ), we deduce that P-a.s., there exists a partition of 
[(l + |)s(t),(l+e)s(t)] into N intervals Jj, j = 1, ... ,JV, such that on each one Dj(V) > (1 + 2(5) In t n . 

As lnt n < kit < (1 + /i)lnt n , we have (1 + 2<5)lnt ri > t+f lnt > (1 + 6) hit for /x > small 



enough. From these last observations, we conclude that for P-a.a. w, there exists to 



oj G C e g,N{t) for all t > to, which proves Lemma 3.3 



to (a;) such that 
□ 



Finally, let G(t) := | max^ <ln i/ Qt |T^(y)| < 21n« t|. We show the following 

Lemma 3.4 T^e have that Pfliminf^oo G(t)] = 1. 

Proof. Let n be an positive integer. By [T7], Lemma 12.9, we have 



max > 21n<* n 

j/<ln 1 / Q (n+l) 



< 



max |W(y)| > a 1 ln« 

j/<ln 1 / Q (n+l) 



< 2P 



2P 



-i 



max W(y) > cr 

l y<ln 1 / cl (n+l) 

WQn~(n + l)) > <7 _1 ln« 



In" 7i 



& n 



< 



V27TCT 2 

for sufficiently large n. Since a G (0, h), we deduce that ^ 



InQ (n + l) 
2^ 



n>l 



max 



y<lnV« (n+1 ) \V(y)\ >2ln a n 



< 



oo. By Borel-Cantelli Lemma, we have that for P-a.a. oj there exists no = no(w) such that for all 



n > no we have max^ <ln i/ a j n+1 j |V(y)l < 2 In a n. Now consider n > uq and t G [n, n+l), we have that 
max y<ln i/ Qt \V(y)\ < max^ <ln i/ Q ^ +1 ^ \V(y)\ < 21n« n < 21n« t. This shows that Pfliminfi-s.00 G(t)\ = 



1 and concludes the proof of Lemma |3.4 



□ 



4 Proof of Theorem 1.1 



In this last section, for the sake of brevity, expressions like Xt = x or t x > t must be understood as 
= [x\ or r^j > t (where ['J is the integer part function) whenever x in not necessarily integer. 
Also, in contrast with the former section, all the intervals considered in this section are intervals of 
Z + . We will also need the function ["•] := [-J + 1. 



Fix some e G (0, 1). We start by showing that for 
Let 5 G (0,1) be such that Lemmas 3.1 and 
oj G liminf^ 00 ( J 4 £i(5 (t) n B £ ^N(t) n G(t) n T(t)). Let us define 



hold. 



a. a. oj, P t 
Take N 



, [lim inf t_ 
= L25- 1 . 



x X t > (l-e)s(t)] = 1. 
and let oj be such that 



f(t) := inf{u > r r(1 _| )s(W)1 : X u = (1 - e)s([t])} 
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for all t > 3, with the convention inf{0} = oo. We have for all integer n > 3, 

p ^[{ T r(i-f)s(n)l > n} U {f (n) - r r(1 _| )s(n)1 < n + 1}] < P w [r r(1 _| )s(n)1 > n] 

+ P w [r(n) - r r(1 _| )s(n)1 < n + 1]. (12) 



The next step is to apply Proposition |2.2| to the first term of the right-hand side of (12). Since 



uj G liminf^ 00 ( J 4 £i 5(t) n G{t) H T(t)), we have that for n large enough H([0, |~(1 — §)s(n)~|] < 
^[o [(i-£) s (n)]](^0 — (1 — <5) lnn + o(lnn) and M < 41n« n + o(lnn). Therefore, by Proposition 
obtain 



2.2 



we 



P w [r r(1 _| )s(n)1 > n] < expj-n 5 ^ 1 )} 



as n — > oo. For the second term of the right-hand side of ( 12 ), denoting by F£ 
distribution function of -yp^x s)s(n)"] under P w , we have by the Markov property, 



r(i-s) S (»)i 



(13) 

the cumulative 



/•oo 

P<j[r(n) - r r(1 _| )s(n)1 < n + 1] = ? u [ 



f(n) 



r r(l-|) S (n)l 



< Tl + 1 I T\ 



r(i-§)*(n)i 



u]dF T w E (u) 

1 T r(l-§) S (n)l ^ > 



J(i-§Mn)l r 

v u l r (l-e)s(n+l) 



< n + 1 + ulcLF" («) 



^ D r(l-f)«(n)l r . , -| -I 

<P^ F(l-e)»(n+l) < 1J. 



(14) 



Since oj G liminfi_ s . 00 S £i 5 ) Ar(i)nr(t) there exists for n large enough a partition xo = [(l — e)s(n+l)\ < 
x\ < ■■■ < x N _x < x N = |~(1 - f)s(n)] of [[(1 - e)s(n + 1)J, [(1 - §)s(n)]] into iV = [2^ — 1 J intervals 
Ij = [xj-i,Xj], j = 1,...,N, such that on each interval DJ.(U) > (1 + <5) Inn — o(lnn). By the Markov 
property we have 



p w L T (l-e)s(n+l) 



< n + 1] < pL (1 1 )SW1 [r^ < n + 1, j = 1, . . . , N) 

N 



< Y[P% \r Xi _ x <n + l]. 



Applying Proposition 2.3 to the right-hand side of the last inequality and using bound Q, we obtain 

(15) 



D r(i-iM«)i r 

P w F(l-e)s(n+ 



1) <n + l]<4 25 " 1J (n+l)-( 2 ^) + °( 1 ) 



as n — >• oo. From (12), (13) and (15), as 5 G (0, 1), we deduce that ^2 n>3 P w [{t(i_ £) s (n) > n}U{f (n) — 
T( 1 _£- )s ( n ) < n + 1 jj < oo. By Borel-Cantelli Lemma, we obtain that, P^-a.s., for all n large enough 



X n > (1 — e)s(n). Now, for i G [n, n + 1) and n large enough, we have that T[-( i_ew n yj < n < t 
f(t) — T|-( 1 _|) s ( n )-| > n + 1 > i, which implies X t > (1 — e)s(t). By Lemmas 
definition of T(t), we conclude that for P-a.a. oj, P^fliminf^oo Xt > (1 — e)s(t)] 



3.1 



3.2 



3.4 



and 



and the 



We continue the proof of Theorem |1.1| by showing that for P-a.a. oj, P w [lim sup^^ Xt < (1 + 



e)s(t)] = 1. Let 5 G (0, 1) be such that Lemma 3.3 holds, ./V = [25 X J and oj be such that oj G 



liminf t _ s . 00 (C £j< 5 i Ar(t) n T(t)). Since oj G liminft_ >00 (C £i 5 ) iv(i) H r(i)) there exists for all large enough 
integers n a partition yo = < y\ < • ■ ■ < un-i < Vn = + £ ) s ( n )\ °f [Oj L(l + e ) s ( n )J] m t° ^ = 
|_2<5 _1 J intervals Jj = [yj-i, Uj], j = 1, • • • ,N, such that on each interval D~j,{U) > (1 + 5) Inn — o(lnn). 
By the Markov property we have 



v 



Pwfai+eMn) < n + 1] < ]J P y J \t V] _ x < n + 1]. 
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Applying Proposition 2.3 to the right-hand term of the last inequality and using bound Q, we obtain 



P W [r ( i4*Mn) < n + 1] < 4 25_1J (n + l)-( 2 - 5 )+°( 1 ) 



(16) 



as n — )• oo. From (16), as 5 G (0,1), we deduce that Yln>3 [ T (l+e)«(n) < ^ + 1] < oo. By Borel- 
Cantelli Lemma, we obtain that, P^-a.s., for all n large enough X n < (l+e)s(n). Now, for t 6 [n, n+1) 
and n large enough, we have that T(i +e wt) > TM +e ) s ( n ) > n + 1 > t, which implies X t < (1 + e)s(t). 
By Lemma 3.3 and the definition of T(t), we conclude that for P-a.a. u, 



limsupXi < (1 + e)s(t) 

t—>oo 



To sum up, we showed that for P-a.a. ui, 



liminfXt > (1 - e)s(t), limsup X t < (l + e)s(t) 



t—>oo 



t— >co 



As e is arbitrary, this shows Theorem |1.1| 



□ 
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